Some Network-Theoretic Properties of 
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(Manuscript received September 9, 1968) 

This paper extends, in several directions, some oj the results of earlier 
work concerned with the existence and uniqueness oj solutions oj the dc 
equations of nonlinear transistor networks. In particular, here we 
develop techniques which enable us to deal directly with a more complicated 
transistor model. 

I. INTRODUCTION 

Several results are presented in Ref. 1 concerning the equation 

F(x) + Ax = B (1) 

(with F(-) a "diagonal" nonlinear mapping of real Euclidean n-space 
E n into itself, and A a real n X n matrix) which plays a central role 
in the dc analysis of transistor networks. In particular, a necessary 
and sufficient condition on A is given such that the equation possesses 
a unique solution x for each real n-vector B and each strictly mono- 
tone increasing F{-) that maps E n onto itself. Several circuit-theoretic 
implications of the results are also described in Ref. 1 ; for example, 
it is shown that the short-circuit admittance matrix of the linear 
portion of the dc model of an interesting class of switching circuits 
must violate a certain dominance condition. 

In Ref. 1 the word transistor was used to refer to the three-terminal 
device whose dc equivalent circuit is shown in Fig. 1(a). Although 
this equivalent circuit is frequently used in the design and computer 
analysis of transistor networks it is, from a physical standpoint, some- 
what incomplete. A more exact dc model of a physical transistor is 
that of Fig. 1(b) in which the presence of series resistance in each 
of the transistor's leads has been accounted for. 

In this paper we report on several extensions of the previous results. 
The motivation for much of this work was to enable the model of 
Fig. 1(b) to be taken into account. In addition, we present here 
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Fig. 1 — DC transistor models. 



further material concerning cases in which (in accordance with stan- 
dard assumptions) the nonlinear functions of Fig. 1(b) do not map 
E 1 onto itself. Finally, we prove a considerably stronger result than 
that of Ref. 1, to the effect that a certain class of networks cannot 
be bistable. 

We now summarize some of the material of Ref. 1 that will be 
needed in the sequel : 

For each positive integer n, we let ff" denote that collection of map- 
pings of the real ??-dimensional Euclidean space E n onto itself defined 
by: F 1 5" if and only if there exist, for * — 1, • • • , n, strictly monotone 
increasing functions /,• mapping E 1 onto E 1 such that,f for each x = 
fe , • • ■ , x n y t E n , F(x) = fcfcO. • • • , /„(*„))'. 

The origin in E n will be denoted by 0. Throughout this article we 
consider only matrices whose elements are real. If D is a diagonal matrix 
then D > (D ^ 0) means that each element on the main diagonal of D 
is positive (nonnegative). 

The classes of matrices P and P have been defined by M. Fiedler 
and V. Ptak in Refs. 2 and 3. They prove that these classes can be 
defined by any one of several equivalent properties. We shall need only 
the following characterization of the classes P and P : A square matrix 
A is a member of the class P (P ) if and only if all principal minors of A 
are positive (nonnegative). In the appendix it is proved that A c P 
if and only if det [A + D] ^ for every diagonal matrix D > 0. 

t If M is an arbitrary matrix, then the transpose of M is denoted in this article 
by M'. 
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The following theorem is proved in Ref. 1: 

Theorem 1: If A is an n X n matrix then there exists a unique solution 
of (1) for each FtSF" and each B c E" if and only if A e P . 

We say that an n X n matrix A is strongly {weakly) row-sum dominant 
if and only if the elements a if of A satisfy 

a>> > (£) £ | a if |, for i = I, ■■• ,n. 

Similarly, a strongly {weakly) column-sum dominant matrix is one that 
satisfies 

an > (^) 2 I «,-.- I. for i = 1, ■•■ , n. 

ir'i 

The square matrix A is said to be dominant {strongly dominant) if and 
only if A is weakly (strongly) row-sum dominant and symmetric. 

If a square matrix A is strongly column-sum or row-sum dominant 
then A is nonsingular, in fact A t P. 

The following theorem is also proved in Ref. 1 : 

Theorem 2: If the square matrix A satisfies a strong column-sum domi- 
nance condition and if the square matrix B satisfies a weak {strong) column- 
sum dominance condition, then A~ B e P {P). 

An analogous theorem involving row-sum dominant matrices is also 
true, and can be proved with trivial modifications of the proof of 
Theorem 2 given in Ref. 1. 

II. FURTHER RESULTS CONCERNING THE EXISTENCE AND UNIQUENESS OF 
SOLUTIONS 

The proof of Theorem 1 given in Ref. 1 exploits the fact that the 
straight line described by the equation y = — ax + b has exactly one 
intersection with the graph of each strictly monotone increasing function 
/(.<•) which maps E l onto E l if and only if a ^ 0. 

It happens that a useful result that is slightly more general than that 
of Theorem 1 can be proved easily if use is made of a proposition that is 
similar to, but stronger than, the elementary fact mentioned in the 
preceding paragraph. That proposition is stated below. 

Definition: For all a, /3 with -co g a < /3 ^ oo , let I {a, p) denote 

the interval I{a, 0) = {x : a < x < /3}. 

The following proposition is quite easily verified: 

Proposition: For — °o ^a</3^ », the straight line described by the 
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equation y = — ax + b has exactly one intersection with the graph of 
each strictly monotone increasing function f(x) which maps I(ct, /3) 
onto E 1 if and only if a ^ 0. 

Definition: For each positive integer n and each pair of n-vectors a, (J 
whose components a, , £, He in the extended real number system, with 
a < /3 (that is, with — oo ^ a,- < /3, ^ «> for i = 1, • • • , n) let 
5 n (a, /3; E n ) denote that collection of mappings of I(ai , /3,) X • • • X 
/(a„ , /3„) onto E" defined by: F e 3 n (a, /3; E") if and only if there exist, for 
i = 1, • • • , n, strictly monotone increasing functions f t mapping 
(or,- , Pi) onto E l such that for each x = (x x , • • ■ , .r„)' e /(a^ , /3 X ) X • • • X 

/(«n , ft), 

Let the collection of strictly monotone increasing mappings of £"* onto 
l(ai,0i) X • • • X I(a n ,(3 n ) be similarly defined, and denoted by 
5 n (^ n ; a, p). Note that F e SF"(a> 0; £?") if and only if F' 1 exists and 
F~ l t fiET; a, 0). Also, in case /(a^/S,) X • ■ • X /(a»A) = #", 
then tf n (a, /3; # n ) - ff*(#*; a, 0) = S n . 

Using the above proposition it is now easy to prove: 

Theorem 3: For the n-vectors a < /3 whose components lie in the extended 
real number system, if A is an n X n matrix then there exists a unique 
solution of (I) for each F t $" (a, /3; E") and each B t E n if and only if 
AtP . 

Proof: (if) The proof of this part of the theorem is identical to the 
proof (given in Ref. 1) of the corresponding part of Theorem 1 with 
the exception that appropriate use is made of the above proposition. 
Since the necessary modifications are quite obvious we omit the details. 
(only if) Suppose A $ P . Then there exists a diagonal matrix 
D = diag [d, , • • • , d n ] > such that det [A + D] = 0. Let x° be an 
arbitrary point in I(a x , &) X • ■ • X I(a n , /3 n ) and let y° be an arbitrary 
point in E n . Let 

B = y° + Ax°. 

Let 5 > be chosen such that 

ai < x° — 8 < x°i + 5 < fit , fori = 1, ••• ,n, 

and choose F m (/,(•)> ••• , /„(•))' hi JF"(«, /3; E n ) such that for 
i = 1, • • • , n, and for z° — 8 < x, < x° -J- 5, 

UM = y°i + di(Xi - x°). 
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Thus, F(x°) = y° and hence, x° is a solution of (1) for this choice of F. 
Since det [A + D] = 0, there exists some ?i-vector x* ?* having the 
property that 

Ax* + Dx* = 0. 

Thus, for each real number e, 

y° + Dex* + A(x° + ex*) = B. 

In particular, if e ^ is chosen such that |e| is sufficiently small, then 
| ex* | < & for i = 1, • ■ • , ft. Hence, for such c, if x = z° + c.t*, F(x) = 
y° + JDec* and therefore x ^ x° is also a solution of (1). □ 
An important special case of Corollary 3 of Ref. 1 is: 

Corollary 1 : For the n-vcdors a < /3 whose components lie in the extended 
real number system, if A is an n X n matrix then there exists a unique 
solution o] (1) ]or each F t 5 n (E n ; a, 0) and each B t E" ij A t P. 

Theorem 3 may be used to prove a sharper (and, from the viewpoint of 
transistor networks, a more useful) result than Corollary 1. We have: 

Theorem 4: For the n-vectors a < whose components lie in the extended 
real number system (in the real number system), if A is ann X n matrix 
then there exists a unique solution of (1) for each F t ^"(IT; a, jS) and each 
B zE" if (and only if) A t P and det A^O. 

Proof: (if) As pointed out in Ref. 1, A e P and det A 5* imply that 
A' 1 t P . Also, F' 1 exists and F' 1 t 5"(a, 0; E"). Now x satisfies (1) 
if and only if y satisfies 

F-\y) + A~\j = A-'B, (2) 

where y = F(x). But, according to Theorem 3, there exists a unique y 
which satisfies (2). 

(only if) We assume here that the components of a and /3 are real. 
Suppose A i P . Then, in a manner similar to that used in the proof of 
the "only if" part of Theorem 3, we can choose a mapping F e $"(#"; a, 0) 
and a point B e E", such that the solution of (1) is not unique. 

If, on the other hand, det A = 0, then there exists x* ^ 6 such that 
A'x* = 0. Assume that (1) has a solution x for each B t E". Then, 
since (x*, Ax) = for all x, we have 

(x*, F(x)) = (x*, B), 

for each B s.E n (and the corresponding x). It is clear, since the com- 
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ponents of a and /3 are finite, that there exists some constant M such 

that 

|<**, F(x))\ ^ M 

for all x e £"\ But B can certainly be chosen such that (x*, B) > M. 
This contradiction completes the proof of the theorem. □ 

The following theorem provides an alternative method of characteriz- 
ing the class of matrices that are in P and are nonsingular (compare 
with the theorem of the appendix). 

Theorem 5: If A is a real square matrix then A t P Q and del A ?± 
if and only if det [A + D] 5^ for every diagonal matrix D ^ 0. 

Proof: (if) It is clear, by the theorem of the appendix, that A t P , 
since det [A + D] 9^ for all diagonal D > 0. Moreover, det A ^ 0, 
by hypothesis. 

(only if) It is shown in Ref. 1 that, for each A c P and each diagonal 
D ^ 0, A -f D e P a . It suffices, therefore, to show that if 
Di = diag [0, • • • , 0, d { , 0, • • ■ , 0] with d t ^ 0, and AzP with det A 
> 0, then det [A + D t ] > 0. Letting A { denote the principal sub- 
matrix obtained from A by deleting the ith. row and the ith. column, 
we have 

det [A + D t ] = det A + d { det A, . 
But det A > and d { det A,- j> 0. □ 

III. APPLICATION TO EQUATIONS FOR TRANSISTOR NETWORKS 

In the analysis of a transistor network one could account for the 
presence of series lead resistance, while using the model of Fig. 1(a) 
to represent the transistor, by including appropriate additional resis- 
tors in the rest of the network. Indeed, there is at least one good 
reason for doing this. When treated in this manner, the presence of 
nonzero series resistance in the base, collector, and emitter leads of 
each transistor ensures that the ^/-parameter matrix exists for the 
circuit to which the transistors are connected — and hence ensures that 
the transistor network can be described by an equation having the 
form of (1). On the other hand, there are also good reasons for rep- 
resenting the transistor, for analysis purposes, by the model of Fig. 
1 (b) . Using this model it will be shown, for example, that it is often 
possible to determine that there is a unique solution of the equation 
describing a given transistor network regardless of the (nonnegative) 
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values of the transistors' series lead resistances. Since these resis- 
tances are usually parasitic and unavoidable in nature it is significant 
that one might be able to show that their introduction in, say, a cer- 
tain monostable circuit will not cause the circuit to become bistable. 
Using the model of Fig. 1(b) it is quite easy to see that the port 
variables for the transistor, when considered as a nonlinear two-port 
network, obey the following relationship 

1 -a 12 ~\ f l (v l ) 



-—"21 



1 _ Uv 2 ). 



where 



r. + r b 



n 



\v 2 ) \fi 2 r b r e + r b _ i 2 

As in Ref. 1 we assume that < a l2 < 1, < a 2l < 1, and that both 
of the functions / x and / 2 are strictly monotone increasing mappings 
of E 1 into E\ 

Suppose an electrical network is synthesized containing transistors, 
resistors (that is, linear resistors having nonnegative resistance), inde- 
pendent voltage and current sources, and nonlinear resistors which are 
described by strictly monotone increasing conductance functions (and 
which shall henceforth be called "diodes"). Suppose the network con- 
tains n transistors and d diodes (n + d > 0). For k = 1, • • • , n let 
Xzk-i , x 2k , .f 2 *-i , £ 2 * , 2/2t-i , and y 2k denote the voltage and current 
variables v x , v% , Pi , a , t'i , and i 2 , respectively, for the A;th transistor. 
For k = 1, • • • , d, let x 2n+k and y 2n+k denote the voltage across, and the 
current through, the /cth diode; also (for fc = l, • • • , d) let £ 2 n+* = Z2n+* . 
Let these variables be related by y 2n+k = fan+kfan+t)- Then, if x = 
(Si , • • • , x 2n+d Y, £ = (£i , ■ ■ • , .? 2n+ d)\ and y = {y x , • • • , y 2n + d ) 1 , 
we have 



y = TF(x), x = Z- Ry, 



(3) 



where T = diag[7\, T 2 ], with Ti a block diagonal matrix with n 
2x2 diagonal blocks of the form 



1 — a l2 



■«21 



(4) 



and T 2 the d X d identity matrix. Also, R = diag[J2i, R z ], with R x 
a block diagonal matrix with n 2x2 diagonal blocks of the form 
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V*> 4- r (k) r (i) 1 

r. +r b r b ^ (5) 

and R 2 the d X d null matrix. 

Consider now the (2n + d)-port network of resistors and independent 
sources which is formed from the original network by removing the 
transistors and diodes. If the ?/-parameter matrix G of this (2n + d)-port 
exists then we have the additional equation relating the vectors £ and y: 

y = -Gz + u (6) 

where u is some vector of constants that is, in general, nonzero since 
sources are present in the (2n + d)-port. 

The vectors £ and y can easily be eliminated from (3) and (6), re- 
sulting in the equation 

TF(x) + [I + GRY'Gx = u, (7) 

where we have denned the vector u by 

u = [I + GR]' l u. 

According to Theorem 6, below, the matrix [7 + GR] must be non- 
singular. 

In case the matrix .R contains all zeros (that is, in case all series 
lead resistors are omitted from the transistors) (7) reduces immedi- 
ately to the equation which was studied in Ref. 1. Even when R 
does not contain all zeros, however, the results of Ref. 1 can be ap- 
plied directly to (7). By applying Theorem 2 we have: If the matrix 
[I + GR]' 1 G is dominant^ then there is at most one solution of (7). 
If, furthermore, F maps E n onto E n , or if [I + GR]~ X G is strongly 
dominant, then there exists a unique solution of (7) . 

Making use of Theorem 4, we also have the stronger result: There 
exists a unique solution of (7) if [I + GR\ _1 G is dominant and G is 
nonsingular. 

Although it is not, in general, true that the inverse of a strongly 
column-sum (row-sum) dominant matrix is strongly row-sum (col- 
umn-sum) dominant, the statement is true when the order of the 
matrix is less than three. This elementary observation turns out to 
be quite useful in the proof of Theorem 6, which yields results that 
focus attention on the properties of G, concerning the existence and 
uniqueness of a solution of (7) . 



t For symmetric matrices the properties (i) weak column-sum dominance, and 
(ii) dominance, are identical. Since it is easily verified that for symmetric G and 
R, [I + GRY^G is also symmetric, we simply specifiy. that [/ -J- GRY X G be 
dominant. 
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Theorem 6: Let A (B) be the direct sum of n 2 X 2 and d 1 X 1 
strongly column-sum (weakly row-sum) dominant matrices. Let B 
be symmetric and let C be a square matrix of order 2?i + d. Then: 

(i) det [7 + CB] ^ 0, provided that C is positive semidefinite, 
iii) A~\I + CB]~ l C t P , provided that C is dominant, 
(m) A [I + CB]~ 1 C t P, provided that C is strongly dominant. 

Proof: (i) Here C is positive semidefinite. Let B § be the symmetric 
nonnegative square root of B, so that 7 + CB = I + CB h B\ Since 
(see Appendix A of Ref. 4) det [7 + CB k B*\ = det [I + B*CB*], and 
since 7 + B i CB i is positive definite, we have det [7 + CB] > 0. 

(n) Here C is dominant (which, as is well known, implies that C is 
positive semidefinite and hence, by (i), implies that [7 + CB] -1 exists). 
Suppose A~ l [I + CB]~'C 4 P Q . Then, by the theorem of the appendix, 
there exists a diagonal matrix D > such that A' 1 [I + CB]~ l C + D 
is singular. But 

A~ l [I + CBVC + 7) = A" 1 !/ + CBnCCZTM- 1 + B) + I]AD, 

which means that CiD^A' 1 + B) + I must be singular. Since A is a 
direct sum of 1 X 1 and 2x2 strongly column-sum dominant ma- 
trices, it follows that A' 1 is a direct sum of 1 X 1 and 2x2 strongly 
row-sum dominant matrices. Thus, D^A' 1 and hence D^A' 1 + B is 
strongly row-sum dominant. Therefore, {D^A' 1 + B) is nonsingular, 
and (D -1 A -1 + B)- 1 is strongly column-sum dominant. But, 

CiD-'A- 1 + B) + I = [C + (Tr'A" 1 + By'KD-'A- 1 + 5) 

in which the right-hand side is nonsingular since C + {D^A' 1 + B)- 1 
is strongly column-sum dominant, which is a contradiction. 

(Hi) Here C is strongly dominant. Since C(I + BC) = (I + CB)C, 
we have det (7 + BC) > and 

(7 + CBY l C = C(I + BC)- 1 . 

Suppose that there is no constant 8 > such that A -1 C(I + BC)' 1 — 
81 tP n . Then, for each 5 > there is a diagonal matrix D > such that 
A' 1 C(I + BC)' 1 - 81 + D is singular. But, 

i4 _, C(7 + BC)- 1 - 81 + D 

= A~ l [C - 5.4(7 + BC) + A#(J + BC)] (7 + BO" 1 

= D[I + BC + D~ l A-\C - 8A(I + BO]} (7 + -BO" 1 

= [D + [7)B + -4" 1 - SiCT 1 + B)]C}(7 + BO -1 , 
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which leads to the conclusion that for each 5 > there is a D > 
such that D + [DB + A -1 - 5(C~ l + B)]C is singular. We now es- 
tablish a contradiction: 

For all x e E n , let || x \\ = max | x { |. If x, y z E" such that || x || = 1 
and ' 

[DB + A-^y = x 

then it is easy to show that 

| [ y | [ ^ max 



* (*kk 



-S 



in which the ai ;j are the elements of A -1 . Thus, the norm of [DB + A x ] * 
can be bounded from above uniformly in D > 0. Therefore, 

Z) + [££ + A' 1 - «(C _1 + B)]C = (DB + ^"^{(D^ + A~ l y l D 

+ [I - 8(DB + A- l )' l (fr s + S)]C} 

in which 5 > can be chosen so smaU that [J- SCDB+A-^-'CC'+^lC 
is strongly column-sum dominant for all D > 0. Since (DB + A -1 ) -1 !) 
is also column-sum dominant, we have a contradiction. It follows that 
for some 5 > 0, A' 1 (I + CB)'^ — 81 e P and hence, by Theorem 1 
of Ref. 1, A-'(i" + CBY'C t P. D 

The matrices jT, #, and (? of (7) satisfy the hypotheses on A, B, and 
€, respectively, of Theorem 6 if it happens that G is dominant (strongly 
dominant for (Hi)). Thus, we have the result: If the y-parameter matrix 
<? is dominant then there is at most one solution of (7). //, furthermore, F 
maps E n onto E n , or if G is strongly dominant, then there exists a unique 
solution of (7). 

Making use of Theorem 4 and since det C ^ implies det [A -1 
(I + CBy^C] t^ 0, we also have: There exists a unique solution of (7) if 
<r is dominant and nonsingular. 

These results show that if the solution of the equation 

TF(x) -\-Gx = u, (8) 

describing a given transistor network (with the transistors represented 
by the model of Fig. 1(a) is shown to (exist and) be unique by showing 
that the ?/-parameter matrix G is dominant (and det G ^ 0, or that 
F maps E n onto E"), then any other network obtained from the original 
by adding arbitrary (nonnegative) resistances in series with any of the 
transistor leads will be described by (7) and, furthermore, the solution 
of (7) will also (exist and) be unique. Thus, the addition of series lead 
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resistance does not affect the existence and uniqueness of the solution, 
provided G is dominant. 

We now prove another result concerning the relationship between the 
existence and uniqueness of solutions of the two equations (7) and (8). 
We prove that, roughly speaking, whenever (8) has a unique solution 
for all transistors and diodes then so does (7). More precisely, let us 
define, for a given transistor network, the class of matrices 3: 

Definition: Let (8) describe the given network for some choice of 
transistor parameters a l2 , a 2x , for each transistor. Let 3 then denote 
that class of matrices T obtained by considering all possible combina- 
tions of values of a l2 , a 21 (0 < « M < 1, < a 2i < 1) for each transistor. 

We then have: 

Theorem 7: If (8) has a unique solution for each T z 3, and each 
F e 3 :n (£ m ; a, /3) for all a < whose components lie in the extended real 
number system then, for each R, so does (7). 

Proof: The hypotheses imply (using Theorem 4) that T~ X G z P and 
det [T~ l G] 9± for each T z 3. Thus, G' 1 exists. Letting 

H s [I + GRY'G, 

H~ l exists and, 

H- 1 = (T 1 + R. 

As pointed out in Ref. 1, since det [r'G] ^ 0, T'G e P for every 
T t 3 implies that G~ l T c P for every T t 3. Hence 

det [G~ l T + D] > 0, for all T t 3 and all D > 0. 

But then, 

det [G' 1 + DT' 1 ] > 0, for all T t 3 and all D > 0. 

Now, due to the special structure of the matrix R (that is, block di- 
agonal with dominant blocks that are "compatible" with T" 1 ) it is 
clear that, for any such R, any diagonal D > 0, and any T t 3, there 
exists a diagonal A > and some M e 3, such that R + DT~ l = AM \ 
Hence, it is clear that 

det [G~ l + R + DT~ l ] > 0, for all T e 3 and all D > 0. 

It easily follows that H~ l T z P and hence T~ l H z P for all T z 3. 
Applying Theorem 4, we thus have that there exists a unique solution 
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of (7) for each T e 3, and each F t ff*(B"j a, /3) for all a < /3 whose com- 
ponents lie in the extended real number system. □ 

It is not difficult to show that there exist transistor networks for 
which [I + GR]~ 1 G is dominant while G is not, and also networks for 
which G is dominant while [I + GR\~ l G is not. For the first case, pick 
any network for which G is not dominant and det G ■£ 0. If the values 
of the series lead resistors in each transistor lead are then allowed to 
become large, since 



-lrr-l-i-1 



l G 



R- 



[I + GRY l G = [I + R- 

and since each element of R- 1 approaches zero as the lead resistor 
values approach infinity, we see that [/ + GR]~*G — > R' 1 . But R~ x is 
strongly dominant and hence there certainly exist sufficiently large 
values for the lead resistors such that [/ + GR]~*G is dominant. The 
network of Fig. 2 is an example of the other case. For this network, 
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IV. A SPECIAL CLASS OF TRANSISTOR NETWORKS 

Transistor networks in winch the base terminal of each transistor is 
connected to a common node are considered in Ref. 1 using the model 
of Fig. 1(a) to represent the transistor. It is shown there that there is 
at most one pair of base-collector and base-emitter voltages for each 
transistor in such a network — even in the cases in which the network is 
not described by an equation having the form of (1). 

In this section we show that the class of common-base transistor 
networks is but a subset of a considerably more extensive special class 
of transistor networks for which the same statement is true. We show 
that there is at most one pair of base-collector and base-emitter volt- 
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Fig, 2 — A two-transistor network. 

ages for each transistor in any dc network which has the structure shown 
in Fig. 3. The box at the top of Fig. 3 represents, assuming that there 
are n transistors, any (2w + l)-terminal network consisting of inde- 
pendent voltage and current sources, resistors (that is, linear resistors 
having nonnegative resistance), and diodes (that is, nonlinear resistors 
which are described by strictly monotone increasing conductance 
functions). Each of the n boxes at the bottom of Fig. 3 represents an 




Fig. 3 — A special class of transistor networks. 
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arbitrary 2-terminal network consisting of independent sources, resistors, 
and diodes. Each of the transistors in Fig. 3 is represented by the model 
of Fig. 1(b), in which the value of each of the resistors r b , r c , r t may 
be any nonnegative number. In this regard, we note here that it suffices 
in what follows to show, for each transistor, the uniqueness of the 
voltages v t and v 2 (in Fig. 1(b)) since, clearly, the voltages z^ and f> 2 
are then uniquely determined. 

As in Ref. 1 we assume, temporarily, that no diodes are present in 
the network. This assumption allows each of the n boxes at the bottom 
of Fig. 3 to be replaced by either a current source or else a Thevenin's 
equivalent circuit in which the value of the Thevenin's resistor is not 
infinite. Let us temporarily ignore the possibility that any of these 
boxes is equivalent to a current source. Following the technique pre- 
sented in Section IX of Ref. 1, we may then consider the network of 
Fig. 4 instead of that of Fig. 3. In Fig. 4 we have explicitly shown the 
base, emitter, and collector resistors of each transistor, and we consider 
the Thevenin's resistor of each base circuit to be lumped in with the 
corresponding base resistor. The m-vectors v* and i* (m ^ 2ri) and 
the 2n- vectors v' and i' are related by the four equations: 




Fig. 4 — Network derived from that of Fig. 3. 
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i* = -Gv* + b, (9) 

i* = Qi', (10) 

v' = Q'v* + c, (11) 

i> = TF{v' - e - Ri'), (12) 

in which b, c, and e are vectors whose elements are constants, G is a 
dominant matrix, Q is an m X 2n matrix having the property that 
whenever the 2n X 2n matrix M is strongly column-sum dominant 
then so is the m X m matrix QMQ*, T and 72 are 2n X 2n block di- 
agonal matrices having 2X2 diagonal blocks of the form (4) and (5), 
respectively. 

We now show that the vectors v*, i*, v', and i' which satisfy (9) 
through (12) are unique (if they exist). Let [vf x) , t^, , »{„ , i' m \ and 
{v%) > i*2) > »(2) » *'« 1 denote two sets of vectors, each of which satisfies 
(9) through (12). Subtracting corresponding equations, and observing 
the strictly monotone character of F, we see that there exists a diagonal 
matrix D > such that: 

tfu -»T» = -<?(»*> -•*>). ( 13 > 

»?l) - ft) - 0(^1) - *{«), ( 14 ) 

*{» -»{« = Q>?» -»?„), (15) 

t{i, - »{„ = ri>Mi> - < 2 , - BWi, - »{»)). (i6) 

But (15) and (16) imply 

[7 + TDR](i' m - i' m ) = TDQ l W» - v%>). 

However, since 

[7 + TDR] = T[T' 1 + DR], 

in which T is strongly column-sum dominant (7 1-1 is strongly row- 
sum dominant), and DR is weakly row-sum dominant, we have 
det [7 + TDR] 9* 0, and hence, 

i'm ~ i' m - [I + TDR^TDQ'^ - v* 2) ). (17) 

Substituting this into (14) and then (13), however, yields: 
[Q[I + TDRVTDQ 1 + (?}(*,?„ - vf 2) ) = 6. 

Now if Q[I + TDRVTDQ' + G can be shown to be nonsingular 
then oft, - yf 2) = and hence, by (13), (15), and (17): *f„ - if 8) = 0, 
y 'i> — y (2> = 0i an( l *<« — *(2j = ^1 which, together, show that the 
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vectors which satisfy (9) through (12) are unique. Since G is dominant 
it suffices to show that [I+TDRY l TD (and hence Qtf+TDR^TDQ') 
is strongly column-sum dominant. But 

[7 + TDRY'TD = [D- l T~ l + R\~\ 

which is the inverse of the direct sum of 2 X 2 strongly row-sum dom- 
inant matrices and is, therefore, strongly column-sum dominant. 

Let us now consider the case in which diodes are present in the box 
at the top of Fig. 3. In this case, arguing as in Section IX of Ref. 1, if 
the set of base-emitter and base-collector voltages for Fig. 3 was not 
unique, we could replace all of the diodes by an appropriate series 
combination of a voltage source and a (nonnegative) resistor and 
thus synthesize a network of the type just considered, for which the 
set of base-emitter and base-collector voltages is not unique. This is 
a contradiction, and hence establishes that the set of base-emitter and 
base-collector voltages for the network of Fig. 3 is unique even when 
diodes are present in the top box. 

A somewhat similar argument may now be used to show the unique- 
ness of the voltage across each of the diodes in the box at the top of 
Fig. 3. Assume that there exist two sets of branch voltages and currents, 
Si and S 2 , which satisfy Kirchoff's and Ohm's laws for the network of 
Fig. 3. Since we have just proved the uniqueness of the base-emitter and 
base-collector voltages of each transistor, the elements of Sj, and S 2 
which correspond to any such voltage must be identical. Thus, if each 
transistor is replaced by, say, an appropriate pair of voltage sources, 
the sets S A and S 2 still satisfy Kirchoff's and Ohm's laws for the modified 
network. Let us now choose (arbitrarily) any diode in the network and, 
as in the previous argument, replace all other diodes by a series combi- 
nation of a voltage source and a (nonnegative) resistor, thus obtaining 
a new network, containing only one diode, for which the sets Sj, and S 2 
still satisfy Kirchoff's and Ohm's laws. Suppose this remaining diode is 
characterized by the equation i = f(v). The (now linear) network to 
which this diode is connected contains only independent sources and 
nonnegative resistors, and hence is characterized by one of the equations: 
—i = gv-\-I ,v = V , where g ^ 0, I , and V are constants. Due to 
the strictly monotone increasing character of /, however, the graph of 
either of the above equations can intersect the graph of / in at most one 
point. Thus, the elements of Si and S 2 that specify the voltage across 
this diode must be equal. We can therefore conclude that the corre- 
sponding elements of £, and S 2 winch specify the voltage across any 
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diode are equal. That is, the diode voltages are unique for all diodes 
in the box at the top of Fig. 3. 

We now consider the case in which some box at the bottom of Fig. 3 
is equivalent to a current source. Let I b denote the value of this current 
source (with reference direction chosen to be out of the base of the 
associated transistor). In this case, using the notation of Fig. 1(b), 
the variables v x , i x , v 2 , and i 2 , for the associated transistor, are con- 
strained by the relationships: 

• _ (1 — ai2Q!2l)/l(^l) — <X\Jb 

ll= (1 - ««) 

*2 = 7j : (is; 

(1 — an) 

Thus, this transistor can be replaced by a pair of diodes (each in series 
with one of the resistors r c , r c ) whose nonlinear conductance functions 
are specified by (18). We may now consider these diodes, these resis- 
tors, and the current source, all to be components of the box at the 
top of Fig. 3. We have thus shown, in summary, that when one (or 
more) of the boxes at the bottom of Fig. 3 is equivalent to a current 
source, the base-emitter and base-collector voltages of each transistor 
are still unique, since the network is then equivalent to a network of 
a type already considered. f 

By use of the same type of argument that was applied to the case 
in which diodes are present in the box at the top of Fig. 3, the above 
results may, finally, be shown to be valid when diodes are present in 
the boxes at the bottom of Fig. 3. 

The above results show the validity of the following statement con- 
cerning bistable networks: One cannot synthesize a bistable network 
which consists of resistors, inductors, capacitors, diodes, independent 
voltage and current sources, and an arbitrary number of (Fig. lb) 
transistors, and which has the structure of Fig. 3 when all capacitors 
are open-circuited and all inductors are short-circuited. 

APPENDIX 

In this appendix we give the proof of a theorem which is used here 
and which is implied in Ref. 1 but is not stated explicitly there. 

Theorem: If A is a real square matrix then A t P if and only if 
del [A -f- D] j£ for every diagonal matrix D > 0. 

t Here, of course, we use the proposition, proved above, that the voltage across 
each diode in the box at the top of Fig. 3 is unique. 
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Proof: (if) Suppose A 4. P . If det A < then for sufficiently small 
f > 0, det [f/ + A] < 0. For sufficiently large f, however, 

dot, [fi +■ A] = r-det 7 + I /I > 0. 

Thus, since det [f/ + A] is a continuous function of f , there exists 
some value of f > such that det [f/ + A] = 0. For this value of f 
let D = '{I. 

If det A ^ but, for some positive integer /c < n, A has a /c X k 
principal minor which is negative we may, without loss of generality, 
assume that A is partitioned as 



A = 



A, A 
\_A 3 A 4 _ 



where A x is a k X k matrix with det Ai < 0. This is so because 
det [D + A] is not altered if any two rows and then the correspond- 
ing pair of columns are interchanged. Let D (1) = diag[di, •■• , d n ] 
with c/i = • • • = d k = $, where £ > is chosen so small that det[|7 + 
A x ] < 0. Then, with d k+1 = •■■ = d n = £ > 0, we have 



det [D a) + A] = det 



£/ + A t A 2 

L A, f/ + A J 
'*/ + A, A 



= r" -det 



> 



1 + f A *J 



Thus, for £ > chosen to be sufficiently large, det[D (1 > + A] < 0. 
Now, if D (2) = 17J, for -q > 0, then it is clear that for 77 chosen suffi- 
ciently large, 



det [ZT 2) + A] = V-det 



L v . 



> 0. 



Thus, if 



D(e) = eD (1) + (1 



e)D 



(2) 



it is clear that there exists a value of e, < e < 1, such that 
det [D(e) + A] = 0. 

(onfy t/) By Theorem 1 of Ref. 1, since A e P and D > 0, [Z) -f A] c P. 
Thus, det [Z> + A] 5* 0. D 
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